الگوریتم های جستجوی مکاشفه ای بلادرنگ
پایان نامه
- وزارت علوم، تحقیقات و فناوری - دانشگاه شیراز
- نویسنده روح الله تقی زاده
- استاد راهنما کورش زیارتی محمدهادی صدرالدینی
- تعداد صفحات: ۱۵ صفحه ی اول
- سال انتشار 1388
چکیده
جستجوهای مکاشفه ای یکی از شناخته شده ترین روشهای هوش مصنوعی برای حل مسئله یافتن کوتاهترین مسیر (مسیری با کمترین هزینه) در یک گراف هستند. در این پایان نامه، الگوریتم های جستجوی مکاشفه ای جدیدی برای سرعت بخشیدن و افزایش توانایی الگوریتم های موجود در جهت حل مسائل بزرگتر ارائه شده است. در این پایان نامه یک جستجوی اول بهترین مانند wa* که شناخته شده است گسترش داده می شود تا برای یافتن جوابهایی با هزینه یکسان، حافظه کمتری مصرف کند و گره های کمتری تولید کند. این کار جهت افزایش توانایی الگوریتم برای حل مسائل بزرگتر انجام می شود. در این راه، از ایده های جدیدی برای هرس کردن بعضی از شاخه های درخت استفاده می شود تا تعداد گره های تولید شده، کاهش و سرعت جستجو افزایش یابد. کارهای انجام شده در این پایان نامه به دو بخش تقسیم می شود. در بخش اول، راهکاری برای بهبود الگوریتم wa* ارائه شد. این راهکار، ابتدا با یک وزن زیاد یک جواب سریع بدست می آورد و سپس با روشهایی، سعی در بهبود جواب بدست آمده دارد. در بخش دوم، جستجوی مکاشفه ای با جستجوی tabu ترکیب شده و الگوریتم های tabu a* و tabu ida* ارائه می گردند. عملکرد راهکارها و الگوریتم های ارائه شده با عملکرد الگوریتم wa* مقایسه می شود. نتایج نشان می دهند که الگوریتم های ارائه شده نسبت به الگوریتم a* دارای عملکرد بهتری می باشند.
منابع مشابه
جستجوی مکاشفه ای با حافظه ی محدود
الگوریتم های جستجو در گراف در حل بسیاری از مسائل مهندسی و علوم کامپیوتر مورد استفاده قرار می گیرند. از جمله ی این الگوریتم ها، الگوریتم *a می باشد که به دلیل نیاز به حافظه ی بسیار زیاد، کارایی خود را برای حل مسائل بزرگ از دست می دهد. روش های بسیاری در جهت کاهش حافظه ی مورد نیاز در این الگوریتم ارائه گردیده اند که در این پایان نامه تعدادی از آن ها مورد بررسی قرار گرفته و در پایان دو راهکار جدید ...
15 صفحه اولجستجوی مکاشفه ای مبتنی بر حافظه
بسیاری از مسائل سخت را میتوان بصورت یک گراف فضای حالت مدل کرد طوری که با جستجوی هوشمندانه در آن گراف با استفاده از توابع مکاشفه ای پذیرفتنی و سازگار، حل مسئله اصلی برای یافتن پاسخ بهینه تسریع گردد. نخستین الگوریتمهای جستجوی مکاشفه-ای همچون a*، نیاز به میزان حافظه زیادی دارند. ida* نتیجه ادغام a* با الگوریتمی به نام جستجوی تکرار عمقی است که نیاز به حافظه زیادی ندارند. این تکنیکها بعلت عدم نیاز ب...
15 صفحه اولبررسی مدل خبره برای آموزش روش های جستجوی مکاشفه ای
سیستمهای آموزش هوشمند که دارای قابلیت همراهی دانشجو در طول حل مسئله و دادن بازخورد و راهنمایی هستند، با ایجاد محیطی شخصی شده کیفیت آموزش را افزایش میدهند. در این پژوهش یک مدل خبره برای آموزش جستجو به نحوی طراحی شده که سیستم با دقت بالا در ارزیابی دانش و انتخاب راهنمایی مناسب به سمت ایجاد محیطی شخصی شده پیش رود. برای طراحی مدل خبره نخست یک سناریو چندگامی برای آموزش طراحی میشود. چون سناریو دا...
15 صفحه اولکاهش مرتبه‌ی سیستم با استفاده از چند جمله ای های لاگر و الگوریتم جستجوی هارمونی
این مقاله، به ارائه‌ی رهیافتی جهت کاهش مرتبه‌ی سیستم ها ، مبتنی بر چند جمله‌ای متعامد لاگر و الگوریتم جستجوی هارمونی می پردازد. به همین منظور، ساختار ثابت مناسبی برای مدل مرتبه کاهشی در نظر گرفته می شود. سپس با استفاده از الگوریتم جستجوی هارمونی با کمینه کردن یک تابع برازش، پارامتر های مدل مرتبه کاهشی به طور همزمان تعیین می شوند که تابع برازش، اختلاف میان l ضریب اول بسط لاگر مدل مرتبه کامل و l ...
متن کاملکفش های مکاشفه و رویکرد نوستالژیک
نوستالژی یکی از مباحث مطرح در نقد روان شناسی است که در فارسی به حسرت سروده یا دل تنگی بازگردانی شده است. حسرت گذشته های شیرین و تقابل زمان حال با گذشته، نوستالژی نامیده می شود. غم غربت و دوری از وطن، یادکرد مرگ، حسرت دوران کودکی و جوانی، جدایی معشوق، یاد دوران باشکوه تاریخ، باستان گرایی و آرزومندی آرمان شهر از مولفه های آن به شمار می روند. احمد عزیزی، شاعر معاصر، اشکال و ابعادی از دردمندی، حسرت...
متن کاملمنابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ذخیره در منابع من قبلا به منابع من ذحیره شده{@ msg_add @}
نوع سند: پایان نامه
وزارت علوم، تحقیقات و فناوری - دانشگاه شیراز
کلمات کلیدی
میزبانی شده توسط پلتفرم ابری doprax.com
copyright © 2015-2023